Trapezoid graph - PDFSEARCH.IO - Document Search Engine

Trapezoid graph
Results: 61

#	Item
11	New results for the 2-interval pattern problem Guillaume Blin1 , Guillaume Fertin1 , and Stéphane Vialette2 1 LINA, FRE CNRS 2729 Université de Nantes, 2 rue de la Houssinière Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2011-04-27 05:28:57 NP-complete problems Trapezoid graph Interval graph Independent set Clique Matching Intersection graph Comparability graph Chordal graph Trivially perfect graph Interval scheduling
12	SIAM J. DISCRETE MATH. Vol. 23, No. 4, pp. 1800–1813 c 2009 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2010-04-26 06:33:56 NP-complete problems Trapezoid graph Graph coloring Independent set Intersection graph Interval graph Clique Perfect graph Pathwidth Planar graph
13	Combinatorial Optimization and Recognition of Graph Classes with Applications to Related Models Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2009-12-21 16:02:55 NP-complete problems Trapezoid graph Interval graph Perfect graph Indifference graph Independent set Permutation graph Clique problem Hamiltonian path problem Longest path problem Pathwidth Intersection graph
14	The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-07-11 20:53:15 NP-complete problems Graph coloring Bipartite graph Parity Comparability graph Matching Trapezoid graph Interval graph Graph Independent set Interval edge coloring Planar graph
15	Race Detection in Two Dimensions Dimitar Dimitrov Martin Vechev Vivek Sarkar Add to Reading List Source URL: www.srl.inf.ethz.ch Language: English - Date: 2015-05-03 19:24:30 Graph theory Planar graphs Graph connectivity Series-parallel graph Graph Reachability Lattice graph Topological sorting Trapezoid graph
16	arXiv:1106.2436v3 [cs.LG] 25 OctFrom Bandits to Experts: On the Value of Side-Observations Ohad Shamir Microsoft Research New England Add to Reading List Source URL: arxiv.org Language: English - Date: 2011-10-26 04:59:45 Graph theory NP-complete problems Independent set Matching Clique Ear decomposition Graph coloring Trapezoid graph
17	A Scalable Approach to Size-Independent Network Similarity Michele Berlingerio∗ Danai Koutra† Tina Eliassi-Rad‡ Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2012-11-13 14:31:43 Graph theory Mathematics Network theory Networks Algebraic graph theory Network analysis Clustering coefficient Graph Complex network Topology Connectivity Trapezoid graph
18	Local Properties of Geometric Graphs Jean Cardinal∗ S´ebastien Collette† Stefan Langerman‡ § relation between any pair of sites and the number of items in its neighborhood. Add to Reading List Source URL: www.ulb.ac.be Language: English - Date: 2011-02-08 09:21:41 Graph theory Bipartite graphs Geometric spanner Shortest path problem Planar graph Tree Delaunay triangulation NP-complete problems Planar separator theorem Trapezoid graph
19	Protein Classification by Matching and Clustering Surface Graphs.dvi Add to Reading List Source URL: www.rvg.ua.es Language: English - Date: 2005-08-09 07:49:36 Matching Graph Random graph Clique Trapezoid graph Signed graph Graph theory Mathematics Theoretical computer science